翻訳と辞書
Words near each other
・ Ahlon Township
・ Ahlowal
・ Ahlquist
・ Ahlquist v. Cranston
・ Ahlqvist
・ Ahlsburg
・ Ahlsburg (castle)
・ Ahlsdorf
・ Ahlspiess
・ Ahlstad Hills
・ Ahlstrand
・ Ahlstrom
・ Ahlstrom (disambiguation)
・ Ahlström family
・ Ahlstädt
Ahlswede–Daykin inequality
・ Ahlten
・ Ahlten station
・ Ahlu Sunna Waljama'a
・ Ahlul Bayt Assembly of Canada
・ Ahlul Bayt Digital Islamic Library Project
・ Ahlul Bayt Islamic Centre
・ Ahlulbait University College
・ Ahlulbayt TV
・ Ahlum
・ Ahlus Sunnah School
・ Ahlus Sunnah wal Jamaah
・ Ahlus Sunnah wal Jamaah (organisation)
・ Ahlus Sunnah Wal Jamaah Association (Australia)
・ Ahluwalia


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Ahlswede–Daykin inequality : ウィキペディア英語版
Ahlswede–Daykin inequality
A fundamental tool in statistical mechanics and probabilistic combinatorics (especially random graphs and the probabilistic method), the Ahlswede–Daykin inequality , also known as the four functions theorem (or inequality),
is a correlation-type inequality for four functions on a finite distributive lattice.
It states that if f_1,f_2,f_3,f_4 are nonnegative functions on a finite distributive lattice such that
:f_1(x)f_2(y)\le f_3(x\vee y)f_4(x\wedge y)
for all ''x'', ''y'' in the lattice, then
:f_1(X)f_2(Y)\le f_3(X\vee Y)f_4(X\wedge Y)
for all subsets ''X'', ''Y'' of the lattice, where
:f(X) = \sum_f(x)
and
:X\vee Y = \
:X\wedge Y = \.
The Ahlswede–Daykin inequality can be used to provide a short proof of both the Holley inequality and the FKG inequality. It also implies the Fishburn–Shepp inequality.
For a proof, see the original article or .
==Generalizations==

The "four functions theorem" was independently generalized to 2''k'' functions in and .

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Ahlswede–Daykin inequality」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.